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(54) Method and apparatus for verifying static signatures using dynamic information 



(57) In a process of signature verification, an off-line 
test signature is compared to one or more on-line refer- 
ence signatures. Dynamic data obtained from the refer- 
ence signature or signatures may be used to improve 
the thinning of the test signature. Such data may also 
be used for segmenting the test signature and sequenc- 
ing the resulting strokes. In some embodiments, the in- 



vention includes evaluating a dynamic error, based at 
least in part on such sequencing of the test signature. 
In some further embodiments, the invention includes 
producing a rendering of at least one on-line reference 
signature as a two-dimensional image, and evaluating 
a static error based : at least in part, on shape-matching 
between the rendered image and the test signature. 
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Description 

Field of the Invention 

This invention pertains to methods for verifying hu- 
man signatures- More specifically, this invention per- 
tains to methods that involve comparing a scanned test 
signature to an on-line reference signature obtained 
during an enrollment procedure. 

Art Background 

All methods of signature verification involve com- 
paring one or more test signatures to one or more ref- 
erence signatures that are stored in a database. Often, 
a reference signature is used that is an average or com- 
posite of a set ot signatures entered during an enroll- 
ment procedure. Methods of signature verification fall 
generally into two categories. In so-called off-line, or 
static, methods, the test and reference signatures are 
treated as static two-dimensional images, and they are 
compared, using techniques of shape analysis, without 
reference to dynamic information. Techniques of shape 
analysis include those based on spatial transforms, 
such as the fast Fourier transform, Karhunen Loeve 
transform (KLT), and wavelet techniques. Generally, 
these and similar techniques are used to extract numer- 
ical values of certain predefined features. Error scores 
are calculated, expressing the difference in value that 
each feature has between the test signature and the ref- 
erence signature. Some criterion is provided for reject- 
ing the test signature if its total error score, which takes 
into account some or all of the individual errors, is too 
high. A useful discussion of static methods of signature 
verification can be found in F. Leclerc and R. Plamon- 
don, "Automatic Signature Verification: The State of the 
Art - 1989-1993," Int J. of Pattern Recogn. And Art, In- 
tellig. 8, Special Issue: Automatic Signature Verification, 
J. Plamondon, Ed., World Scientific Publishing Compa- 
ny (June 1994) 643-660. 

In so-called on-line, or dynamic, methods of signa- 
ture verification, each signature is treated as a tempo- 
rally sequenced set of points that lie on a two dimen- 
sional (2-D) plane. Raw data are provided, as noted be- 
low, by a sampling and digitizing device. Algorithms for 
smoothing the raw, digitized signature are generally em- 
ployed in order to provide a curve suitable for subse- 
quent analysis. In some dynamic methods of signature 
verification; features are evaluated and cross-compared 
between the test and reference signatures. These fea- 
tures may include various purely spatial characteristics 
such as first and second moments (in the x,y-plane), as 
well as dynamic characteristics such as average veloc- 
ities, accelerations, and derivatives of acceleration. A 
useful discussion of methods of this kind can be found 
in W. Nelson et al., "Statistical Methods for On-Line Sig- 
nature Verification," Int. J. of Pattern Recogn. And Art. 
tntellig. 8, Special Issue: Automatic Signature Verifica- 



tion, J. Plamondon, Ed., World Scientific Publishing 
Company (June 1994) 749-770. 

In other dynamic methods of signature verification, 
each signature is segmented into a temporally ordered 

s sequence of elementary strokes, and the stroke se- 
quence of the test signature is compared to the stroke 
sequence of the reference signature. A useful discus- 
sion of methods of this kind can be found in R. S. Kashi 
et al., "On-Line Handwritten Signature Verification Us- 

10 ing Stroke Direction Coding," Optical Engineering 35 
(September 1996) 2526-2533. 

One advantage that dynamic methods have over 
static methods of signature verification is that dynamic 
methods have an additional dimension, i.e. the time di- 
mension, in which signature properties can be charac- 
terized. As a consequence, dynamic methods can cap- 
ture signature characteristics that are inaccessible, or 
only partially accessible, to static methods. Because 
such characteristics are often dictated by the idiosyn- 

20 cratic biomechanical properties of human individuals, 
they can be very useful for improving the accuracy of 
verification. The dynamic and static features are also 
complementary in discriminating against forgeries, in 
that, as a general rule, the more a forger tries to match 

25 the spatial pattern, the more difficult it is to also match 
the dynamic pattern. 

One particular such characteristic is the ordering of 
the discrete strokes that make up a handwritten charac- 
ter. On-line signature data provide an unambiguous, 

30 time-ordered segmentation of the characters in a signa- 
ture. On the other hand, ambiguities often arise during 
attempts to segment a purely static signature image. In- 
tersections, cusps, inflection points, gaps, and the like 
can be used as guides for inserting breaks between dis- 

35 crete strokes of a static signature. However, the static 
information will often be insufficient to resolve ambigui- 
ties involving, for example, the relative order of a pair of 
strokes separated by a gap or a pair of strokes that in- 
tersect. 

40 To at least some extent, human beings of a common 
linguistic background exhibit common tendencies in the 
way they "naturally 0 trace the drawing sequences of giv- 
en line patterns that represent handwriting. These ten- 
dencies are derived in part from learned knowledge 

45 about handwriting, such as the stroke sequences of in- 
dividual characters, and derived in part from experience. 
These tendencies can be summarized by heuristic 
rules. Thus, a given set of heuristic rules represents a 
hypothetical, empirical model of a given population's 

so handwriting stroke sequences. 

Several investigators have attempted to apply heu- 
ristic rules to the segmentation of static signatures. The 
objective is to resolve ambiguous stroke orderings, us- 
ing the heuristic rules as a substitute for the lost dynamic 

55 information. Such an approach is described in S. Lee 
and J.C. Pan, "Offline Tracing and Representation of 
Signatures," IEEE Transactions on Systems, Man, and 
Cybernetics 22 (July/August 1992) 755-771. Another 



2 



0858047A1 J_> 



t 

i 



3 



EP 0 858 047 A1 



4 



such approach is described in G . Boccignone et al. , "Re- 
covering Dynamic Information from Static Handwriting, 
■ Pattern Recognition 26 (1993) 409-418. 

Such approaches based on heuristic rules may be 
able to capture signature dynamics that are generalized $ 
over a large population, but they cannot match the ability 
of on-line approaches to capture th e signature dynamics 
of individuals in the population. 

In fact, there are many applications of signature ver- 
ification in which dynamic data may be available, at least 
in principle, for the reference signatures, even though 
only static test signatures are available for verification. 
One such application is the verification of signatures on 
personal checks. Although static methods are useful for 
this application, their verification accuracy is not good. 
Even though a bank customer registering his signature 
could be requested to provide on-line data (using, for 
example, an instrumented tablet), the art has until now 
has not used such dynamic data to improve the accura- 
cy of verification of static signatures. 

Definitions 

As used herein, each of the words listed below has 
the special meaning indicated: 

On-line signature means a human signature cap- 
tured by a sampling and digitizing device capable 
of providing spatial and temporal data. 
Off-line signature means a human signature as rep- 
resented by a static image, usually obtained by an 
optical scanning device. 

A reference signature is a signature, or a signature 
model expressed, e.g., as a set of parameter val- 
ues, derived from one or more signatures entered 
by a human subject as part of an enrollment proce- 
dure, and stored in a database for subsequent use 
in verifying test signatures. 

A test signature is a signature provided by a human 
subject for verification, to prove the claimed identify 
of the signer by establishing a good enough match 
between the test signature and a previously entered 
reference signature. A test signature is sometimes 
referred to as an "unknown signature." 
A local feature of a signature is a property identified 
with a single spatially delineated portion of the sig- 
nature, such as a single stroke. 
A global feature of a signature is a well-defined 
mathematical quantity identified with the signature 
that represents some spatial and/or dynamic char- 
acteristic of the signature as a whole. 
A static feature of a signature is a property obtained 
from the scanned image of a signature. Static fea- 
tures may, e.g., be global or local. A static feature 
contains no temporal information. 
A dynamic feature of a signature is a property ob- 
tained from the signature as acquired by on-line 
methods. A dynamic feature may, e.g., be global or 



local. A dynamic feature contains temporal informa- 
tion. 

A template signature is a reference signature or 
composite of reference signatures upon which fea- 
ture values are to be computed for the purpose of 
a subsequent comparison to one or more test sig- 
natures. 

Summary of the Invention 

We have invented a method for using dynamic data 
acquired, for example : in an enrollment procedure, to 
improve the accuracy of verification of off-line signa- 
tures. In accordance with one aspect of our invention, 
dynamic data acquired from one or more on-line signa- 
tures are used to resolve ambiguities in the stroke or- 
dering of an off-line test signature. In accordance with 
another aspect of our invention, two-dimensional shape 
information derived from one or more on-line signatures 
is used for comparison to an off-line test signature by 
methods of static shape analysis. 

Brief Description of the Drawings 

FIG. 1 is a functional block diagram of the invention 
in an exemplary embodiment. 

FIG. 2 is a functional block diagram of a sub-proc- 
ess, useful for practicing some embodiments of the in- 
vention, in which information obtained from an on-line 
reference signature is used to improve the thinning of a 
static test signature. 

FIG. 3 is a functional block diagram of a sub-proc- 
ess, useful for practicing some embodiments of the in- 
vention, in which information obtained from an on-line 
reference signature is used to improve the tracing of a 
static test signature. 

FIG. 4 is a functional block diagram of an exemplary 
decision procedure for accepting or rejecting a test sig- 
nature, based on a logical combination of the results of 
a complementary pair of threshold tests. 

Detailed Description 

Described below with reference to FIG. 1 is an ex- 
emplary embodiment of the inventive method for verify- 
ing signatures of, for example, an authorized customer 
of a bank or the like. In the enrollment phase 10, a ref- 
erence signature, which may be one of a reference set 
of such signatures, is obtained from the customer using 
an instrumented apparatus 15 that provides a digitized 
record of the signature for storage in a digital storage 
medium. Such a digitized record preferably provides the 
x, y, and time coordinates, and the pen pressure (or at 
least an indication of "pen up" or "pen down") at each of 
plural sampled points. One apparatus useful for this pur- 
pose is described in U.S. Patent No. 5,463,388, issued 
to Robert A. Boie et al. on October 31 , 1 995. 

The subsequent processing of the digitized data, to 
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be described below, is exemplarily performed by a gen- 
eral purpose or special purpose digital computer oper- 
ating under the control of suitable software. 

As represented in block 20 of the figure, the refer- 
ence signature is then pre-processed. That is, it is 
smoothed and then normalized for size, position, and 
rotation, and the origin of the coordinate system that de- 
scribes it is translated to the centroid of the normalized 
curve. Many normalization procedures are well-known 
in the art, and there is no need to describe any of them 
in detail here. One particular normalization procedure 
that will be useful in this regard is based on normalizing 
the Fourier decomposition of the signature. This proce- 
dure is described in R. S. Kashi et al., "On-Line Hand- 
written Signature Verification Using Stroke Direction 
Coding," Optical Engineering 35 (September 1996) 
2526-2533. (It should be noted in this regard that some 
normalization procedures include an element of normal- 
ization for shear. Although shear normalization is often 
used for purposes of handwriting recognition, it is not 
typically used in signature verification, because shear 
may in fact provide a useful individual characteristic of 
the signer. ) 

Next, as represented in block 25 of the figure, the 
reference signature is subdivided into time-sequenced, 
spatially directed segments. One simple approach to 
segmentation is to subdivide the signature into seg- 
ments of equal length. However, certain refinements of 
this simple approach are advantageous for achieving 
better signature representations. For example, a pen- 
up to pen-down sequence is usefully treated as a single 
segment. Portions of the signature having high curva- 
ture are advantageously divided into segments of short- 
er length to provide spatial information of higher resolu- 
tion for processing the test signature, as explained be- 
low. Similarly, the neighborhoods of cusps and intersec- 
tions are advantageously divided into segments of 
shorter length to provide higher-resolution information 
for processing the test signature 

In addition to the segmentation method described 
above, or in place of that method, the reference signa- 
ture can be broken into segments at critical points. Crit- 
ical points may include, for example, pen-up points, pen- 
down points, cusps, inflection points, points of high cur- 
vature, and intersection points. If data representing the 
stylus pressure are available, such data can be used as 
an aid for determining where critical points should be 
located. Additionally, information on velocity, accelera- 
tion, and the time-derivative of acceleration can be used 
as such an aide. For example, a minimum in the speed 
of the stylus, or an abrupt change in the stylus speed, 
may give further support to the assignment of a critical 
point to a certain position along the signature curve. 

The results of the segmentation procedure are 
stored in an appropriate digital data-storage medium 27. 

At block 28 of the figure, the reference signature is 
optionally rendered as a static two-dimensional image 
for use as a static template signature, as explained be- 



low. 

In the subsequent enrollment phase 30 : a test sig- 
nature, which may be one of a test set of such signa- 
tures, is provided in the form of a static image 35. As 
5 represented in block 40 of the figure, this image is 
scanned, digitized, and stored in a digital data storage 
medium according to well-known techniques. Like the 
reference signature, the test signature, as represented 
in block 45 of the figure, is normalized for size, position, 
io and rotation, and the origin of the coordinate system that 
describes it is translated to the centroid of the normal- 
ized (test signature) curve. As noted, the test signature 
is not typically normalized for shear. 

It should be noted that the reference signature is 
is obtained as a curve that is one pixel wide. (Typically, 
fuzziness in this curve due to shakiness of the stylus 
and to digitization error are removed by appropriate in- 
terpolation and smoothing algorithms.) By contrast, the 
test signature is obtained as a curve that has some thick- 
20 ness, i.e., it is more than one pixel wide. 

After normalization, the test signature is subjected 
to a thinning algorithm to reduce it to a one pixel wide 
curve, as represented in block 50 of the figure. Many 
thinning algorithms are well-known in the art, and there 
2S is no need to describe any of them in detail here. An 
exemplary thinning algorithm useful in this regard is de- 
scribed in A. Rosenf eld, "Axial representation of shape", 
Computer Vision, Graphics and Image Processing 33 
(1986) 156-173. 
30 A typical thinning algorithm etches away at the 
black pixels of a figure, within a scanning window of a 
certain width and height, until there remains of the figure 
only a skeleton one pixel wide. Portions of the figure that 
contain branches and intersections may be treated er- 
35 roneously by the thinning algorithm, because black pix- 
els of one branch may be ascribed to a different branch 
and removed. 

In such cases, the performance of the thinning al- 
gorithm can be improved by referring to the reference 
40 signature. That is, certain distributions of black and 
white pixels within an appropriate window (which may 
be, for example, 8 pixels wide and 8 pixels high) can 
readily be identified as indicating the likely presence of 
an intersection or branch point. 
45 According to one illustrative scenario, described 
with reference to FIG. 2, when such a distribution is de- 
tected in test signature 55, reference signature 60 is 
consulted at the point 65 having the same, or nearly the 
same, coordinates as the suspected branch or intersec- 
so tion point 70 of the test signature. The data processing 
device 75 that is carrying out the thinning algorithm re- 
trieves from the reference signature the respective di- 
rections of the strokes emanating from the given point. 
The performance of the thinning algorithm is modified 
55 in such a way that the resulting thinned strokes of the 
test signature must emanate in the same, or nearly the 
same directions as the corresponding strokes of the ref- 
erence signature. If no correspondence is found, the 
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thinning algorithm can be carried out without any such 
modification. 

Turning back to FIG. 1, after thinning, the test sig- 
nature is subjected to a tracing procedure 80. The pur- 
pose of tracing is to assign a time sequence to all of the 
sampled points, or to a selected subset of the points, of 
the test signature. An end point of the test signature hav- 
ing the same, or nearly the same, coordinates as the 
initial point of the reference signature is assigned the 
initial time value. Thereafter, the test signature curve is 
followed according to well-known techniques, and se- 
quential time values are assigned to selected sequential 
points of the curve. 

Turning now to FIG. 3, special procedures are ap- 
plied when intersections and branch points are encoun- 
tered during the tracing procedure. The locations of 
these points may be stored during the preceding thin- 
ning procedure, or they may be detected anew in con- 
nection with the tracing procedure. 

When an intersection or branch point 85 is encoun- 
tered, reference is made (see block 95 of the figure) to 
the corresponding point 90 lying at the same, or nearly 
the same, coordinates of the reference signature. The 
direction to be taken from the current point in the tracing 
sequence is read (block 100) from the directional data 
associated with the reference signature. Significantly, a 
branch or intersection point will generally be entered 
more than once. Therefore, a timestamp 105 marking 
the current entry into such a point is advantageously 
considered when consulting the reference-signature da- 
ta. That is, a comparison of stored timestamps 110 of 
multiple entries into a given point will show whether the 
current entry is the first, second, or a subsequent entry. 
Each of these successive entries will generally be as- 
sociated with a different direction of emergence from the 
corresponding point of the reference signature. 

As represented at blocks 1 1 5 and 1 20 of the figure, 
the appropriate direction of emergence is selected as 
belonging to the entry having the pertinent ordinal posi- 
tion. Additionally, it is useful to store the coordinates of 
the initial and final points of the reference signature in a 
look-up table (not shown) for consultation during the 
tracing of the off-line signature. (These coordinates are 
defined relative to the centroid of the reference signa- 
ture.) Pen-up and pen-down data are conveniently em- 
ployed to identify these points. That is, the initial point 
is defined as the end of the first pen-up segment, and 
the final point is defined as the beginning of the last pen- 
up segment. (Alternatively, the initial point is defined as 
the first point of the first pen-down segment, and the final 
point is defined as the last point of the last pen-down 
segment.) 

Turning back to FIG. 1 , the result of the tracing pro- 
cedure 80 is the sequencing : or temporal ordering, of 
strokes of the test signature. Each stroke is a curve por- 
tion lying between a selected pair of points. For purpos- 
es of subsequent comparison between the reference 
signature and the test signature, it is desirable for the 



stroke endpoints on the test signature to be chosen to 
correspond, at least roughly, to respective points on the 
reference signature. 

Because the test signature has been sequenced, it 

5 can be compared to the reference signature using meth- 
ods that are normally used to compare two signatures 
that have both been obtained with dynamic data. In par- 
ticular, dynamic programming methods can be used to 
find the best correspondence between points or strokes 

10 of the reference signature and points or strokes of the 
test signature, and concurrently to find a distance or er- 
ror score between the two signatures. Dynamic pro- 
gramming is described, for example, in H. Sakoe and S. 
Chiba, "Dynamic Programming Algorithm Optimization 

is for Spoken Word Recognition, "IEEE Trans. Acoust, 
Speech, Sig. Process. ASSP-26 (197B) 43-49. Such a 
point-by-point or stroke -by-stroke comparison is an ex- 
ample of comparing local features of the respective sig- 
natures. 

20 One such comparison method is described in the 
Optical Engineering article by R. S. Kashi et al., cited 
above. The method described there is referred to as 
stroke-direction coding (SDC). Briefly, SDC treats each 
signature as a time-ordered concatenation of a fixed 
2S number of strokes, and derives information about the 
spatial orientations of these strokes. In a coding stage, 
the normalized signature is segmented into a number k 
of time-ordered links, and the stroke direction of each 
link is assigned the closest of a fixed number of quan- 
go tized values ranging from 0 to M. (A typical value for M 
is 15.) Thus, the SDC representation of a given signa- 
ture is a vector C, each of whose components repre- 
sents the (quantized) stroke direction of a given one of 
the links. 

35 Due to natural inconsistencies during signing, even 
two signatures by the same individual will contain length 
differences that lead to misalignment of their respective 
links. Techniques of dynamic programming are readily 
applied to find a continuous and monotonic mapping 

40 from the links of one signature to the links of the other 
that minimizes an appropriately defined distance be- 
tween the two signatures. The resulting minimal dis- 
tance is taken as the error D LOCAL between the two sig- 
natures. 

45 When a comparison is carried out between the ref- 
erence signature and the test signature using SDC, the 
resulting error D LOCAL is readily used, either alone or in 
combination with one or more further error scores, as a 
criterion for accepting or rejecting the test signature as 

so valid or as a forgery, respectively. 

In fact, in many cases it will be advantageous to 
augment a local error score such as D LOC al witn an ad " 
ditional error score D GLOBAL Xha\ is derived by compar- 
ing global features of the respective signatures. Be- 

55 cause global information is in some sense complemen- 
tary to local information, the use of this additional score 
is likely to increase the accuracy of the verification proc- 
ess, in many cases. Moreover, the global error score will 
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still be available for use in the event of a failure in the 
computation of the local error score Indeed, there may 
be further reasons (such as economy in the use of com- 
putational resources) that militate for the use of a global 
error score alone, in certain situations. 

It will be appreciated that whereas some global fea- 
tures such as total time, can be evaluated only if dy- 
namic data are available, many other global features 
can be computed from purely spatial information. Some 
useful shape-related global features that can be com- 
puted without dynamic information are: length-to-width 
ratio, horizontal span ratio, horizontal and vertical cen- 
troids (defined relative to the lower left corner of a nor- 
malized bounding box), and first moment. A further glo- 
bal feature that may be useful is the histogram of the 
path-tangent angles of the respective links of the signa- 
ture. For example, if the circle is divided into eight sec- 
tors, then an eight-component feature vector is readily 
computed that includes, for each component, the 
number of links that are oriented within the correspond- 
ing sector. Yet a further exemplary feature is a histogram 
of the relative rotations between adjacent links. For ex- 
ample, if the circle is divided into four sectors, then this 
histogram is readily represented by a corresponding, 
four-component feature vector. 

At block 130 of FIG. 1, a local error score is com- 
puted using dynamic information, as described above. 
As explained in detail above, the thinning of the test sig- 
nature is improved by considering information about 
stroke sequence and stroke direction obtained from one 
or more (on-line) reference signatures. After tracing, the 
test signature can be treated as a pseudo-on-line sig- 
nature for the purpose of computing global and local er- 
ror scores that use at least some dynamic information. 
At block 135, a global error score, for example, is com- 
puted using shape information (and, optionally, also us- 
ing dynamic information). 

The local error score and the global error score are 
combined, at block 136, to produce the dynamic error 
score denoted as D DYNAMfC One exemplary combina- 
tion of D LOC al and D GLO bal useful in this regard, is 



Mocal + 4lobal other combinations will be appar- 
ent to those skilled in the art. 

One significant advantage of the methods de- 
scribed here is that the instrumented apparatus used for 
enrollment provides a time-sequenced data set that, 
when rendered, produces an inherently clean template 
signature image for shape matching to the test signa- 
tures. 

That is, off-line reference signatures in conventional 
schemes generally need to be scanned and thinned be- 
fore features are extracted. Image scanning can pro- 
duce undesirable artifacts. Moreover, as will be appar- 
ent from the above discussion, thinning procedures are 
subject to ambiguities in the shape of the signature and 
may result in misleading renditions of the thinned signa- 



ture. 

By contrast, when the reference signature is provid- 
ed as an on-line signature, it is ready to serve as a (stat- 
ic) template signature after a few relatively reliable 

s processing steps such as smoothing and normalization. 
After normalization (but not necessarily after tracing and 
thinning) of the test signature, spatial error scores are 
readily calculated between this static template signature 
and the scanned test signature. The static 2D image 

10 matching can be done with standard algorithms using, 
e.g., Fourier transforms or well-known KLT or wavelet 
techniques. 

Thus, it will generally be possible to derive a variety 
of error scores that reflect, both individually and in com- 
15 bination, dynamic local properties, dynamic global prop- 
erties, static local properties, and static global proper- 
ties of the respective reference and test signatures. 

We shall use the term D STAT!C or "static error score 
-to denote global and/or local error scores, and their 
20 combinations, that are based on static image data. We 
believe that when spatial error scores are calculated 
with reference to such an inherently clean template sig- 
nature, they will distinguish between genuine signatures 
and forgeries with significantly greater accuracy than 
2S when they are calculated with reference to convention- 
ally scanned and processed two-dimensional signature 
images. This will lead to greater robustness in the sig- 
nature verification process, not only when static and dy- 
namic errors are used together, but also when venf.ca- 
30 tion is performed on the basis of a static error score 

3l0n For example, a static two-dimensional image- 
matching procedure is performed at block 137 of FIG. 
1, leading to the error score D STATfC as shown in the 
35 figure. 

The dynamic error score D DYNA mic and tne statlc 
error score D STA Tic^ e readi, V combined, at block 140 
of the figure, into a total error score D by, for example, 
forming a linear combination with empirically optimized 
40 weight coefficients. As is well-known in the art, the ac- 
ceptance or rejection of a given test signature depends 
upon one or more threshold tests. In some cases, as 
shown, for example, in FIG. 1 , it may be advantageous 
to use in test 142 a single threshold applied to the total 
45 error score D. In other cases, as shown, for example, in 
FIG. 4, it may be preferable to apply separate tests, us- 
ing different thresholds for D DYN amic and d static re- 
spectively. If two tests are used, then acceptance of the 
test signature as genuine will depend upon some logical 
so combination of the outcomes; i.e., either unanimity (as 
represented in the figure by AND gate 145) or accept- 
ance in the alternative. It will be readily apparent that 
with the use of multiple thresholds, more complex crite- 
ria for acceptance can also be constructed. 
55 Those skilled in the art will recognize many alterna- 
tive threshold tests and combinations of such tests that 
use one or more of these error scores. 
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Claims 



1. 



A method for verifying a test signature'provided as 
a static two-dimensional pattern, comprising: digi- 
tizing the test signature; comparing the test signa- 
ture to at least one template signature, thereby to 
obtain at least one error score; and comparing at 
least one said error score to a threshold value; 

CHARACTERIZED IN THAT the template sig- 
nature is derived from real-time data obtained dur- 
ing the entry of at least or e on-line reference sig- 
nature, and the method further comprises: 



a) providing a sequenced listing of discrete 
strokes of the template signature, said listing 
derived from said real-time data, said listing to 
be referred to as a "stroke ordering;" 

b) thinning the test signature before performing 
the comparing step; 

c) during the thinning step, seeking locations of 
directional ambiguity in the test signature; and 

d) responsive to detection of at least one said 
location, obtaining from the stroke ordering a 
listing of one or more sequenced stroke direc- 
tions for entering or exiting the detected loca- 
tion. 

A method for verifying a test signature provided as 
a static two-dimensional pattern, comprising: digi- 
tizing the test signature; comparing the test signa- 
ture to at least one template signature, thereby to 
obtain at least one error score; and comparing at 
least one said error score to a threshold value; 

CHARACTERIZED I N THAT the template sig- 
nature is derived from real-time data obtained dur- 
ing the entry of at least one on-line reference sig- 
nature, and the method further comprises: 



a) providing a sequenced listing of discrete 
strokes of the template signature, said listing 
derived from said real-time data, said listing to 
be referred to as a "stroke ordering; " 

b) segmenting the test signature into discrete 
strokes; and 

c) before or during the comparing step, se- 50 
quencing said strokes to correspond, at least in 
part, to the stroke ordering of the template sig- 
nature. 



3. 



A method for verifying a test signature provided as 
a static two-dimensional pattern, comprising: digi- 
tizing the test signature; calculating a plurality of 
features on said signature, thereby to obtain a plu- 



rality of feature values; comparing said values to a 
corresponding plurality of feature values calculated 
on at least one template signature, thereby to obtain 
at least one error score: and comparing at least one 
s said error score to a threshold value; 

CHARACTERIZED IN THAT the tem- 
plate signature is derived from real-time data 
obtained during the entry of at least one on-line 

10 reference signature, and the method further 

comprises: a) obtaining and digitizing at least 
one said online reference signature; 
a) obtaining and digitizing at least one said on- 
line reference signature; 

15 b) deriving said template signature as a static 

two-dimensional rendering of at least one said 
on-line reference signature; and wherein: 

c) at least some of the template signature fea- 
ture values, to be referred to as static feature 

20 values, are calculated on said static two-dimen- 

sional template signature; and 

d) at least one of said error score is based, at 
least in part, on said static feature values. 

25 4. The method of claim 1 or claim 2 further compris- 
ing: obtaining and digitizing at least one said on-line 
reference signature. 



30 



35 



40 



5. The method of claim 2, wherein: 

the comparing step is carried out, at least in 
part, by treating the template signature and the 
test signature as one-pixel-wide curves each 
having at least a partial temporal ordering, said 
treatment leading to an error score D dynamic- 

6. The method of claim 2, wherein the comparing step 
comprises matching sequenced strokes of the test 
signature to sequenced strokes of the template sig- 
nature. 

7. The method of claim 6, wherein said stroke-match- 
ing step is carried out by dynamic programming. 



45 8. The method of claim 5, further comprising: 

deriving at least one further template signature 
as a static two-dimensional rendering of at least 
one said on-line reference signature; 
calculating at least one feature, to be referred 
to as a static feature, on the static template sig- 
nature; 

calculating at least one static feature on the test 
signature as a static two-dimensional pattern; 
55 and 

comparing at least one static feature value of 
the static template signature with a correspond- 
ing static feature value of the test signature, 
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thereby to obtain at least one further error 
score, to be referred to as a static error score 

D STATIC- 

The method of claim 8. wherein the step of compar- 
ing at least one error score to a threshold value 
comprises combining D DYNAM ic anc * d static into a 
single error score D, and comparing D to a threshold 
value. 

The method of claim 8 : wherein the step of compar- 
ing at least one error value to a threshold value com- 
prises comparing Dqynamic ^° a tirst threshold val- 
ue and comparing D STATIC to a second threshold 
value. 

The method of claim 5, claim 9, or claim 10, where- 
in: 

the error score D DYNAMlc \s evaluated, at least 
in part, as a combination of error scores D LOCAL 
and D GLOBAL ; 
■ the error score D LOCAL is evaluated, at least in 
part, by matching sequenced strokes of the test 
signature to sequenced strokes of the template 
signature in accordance with methods of dy- 
namic programming; and 

the error score D GLO bal ' s evaluated, at least 
in part, by calculating at least one global feature 
on the test signature and on the reference sig- 
nature, and comparing resulting corresponding 
global feature values. 



. A method for verifying a test signature provided as 
a static two-dimensional pattern, comprising digitiz- 
ing the test signature, comparing the test signature 
to at least one template signature, thereby to obtain 
at least one error score, and comparing at least one 
said error score to a threshold value, 

CHARACTERIZED IN THAT the template sig- 
nature is a dynamic template signature derived from 
real-time data obtained during the entry of at least 
one on-line reference signature, and: 

the method further comprises providing at least 
a partial temporal ordering of points of the dy- 
namic template signature; 
the method further comprises deriving from the 
test signature a processed test signature com- 
prising a one-pixel-wide curve having at least a 
partial temporal ordering of points thereof, said 
deriving step carried out, in part, by correlating 
portions of the dynamic template signature with 
portions of the test signature; and 
the error score is obtained, at least in part, by 
comparing the dynamic template signature to 
the processed test signature. 



13. The method of claim 12, further comprising: 

deriving at least one further template signature, 
to be denoted a static template signature, as a 
static two-dimensional rendering of the dynam- 
ic template signature; 

calculating at least one feature, to be referred 
to as a static feature, on the static template sig- 
nature; 

calculating at least one static feature on the test 
signature as a static two-dimensional pattern; 
and 

comparing at least one static feature value of 
the static template signature with a correspond- 
ing static feature value of the test signature, 
thereby to obtain at least one further error 

score. 

14. The method of claim 13, wherein: 

the error score obtained using the dynamic 
template signature is denoted D dynamic* tne 
error score obtained using the static template 
signature is denoted D STATIO and: 
the step of comparing at least one error score 
to a threshold value comprises combining D DY . 
NAM/C and D STA -nc into a single error score D, 
and comparing D to a threshold value. 



30 15. The method of claim 1 3, wherein: 

the error score obtained using the dynamic 
template signature is denoted D DY namio tne 
error score obtained using the static template 
35 signature is denoted D swr / 0 and: 

the step of comparing at least one error score 
to a threshold value comprises comparing D DY . 
NAMfC l° a first threshold value and comparing 
E>static Xo a second threshold value. 
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